package god.dao01;

/**
 * @author wang hao
 * @date 2023-02-18 12:17
 *
 *  一个数组中, 有一种数出现了奇数次，其他的数都出现了偶数次，怎么找到并打印这种数
 */
public class Demo04 {

    public static int getOddNum(int[] arr){
        int eor = 0;
        for (int i = 0; i < arr.length; i++) {
            eor = eor ^ arr[i];
        }
        return eor;
    }

    public static void main(String[] args) {
        int[] arr = new int[]{1,1,2,2,3,3,4,4,5};
        int oddNum = Demo04.getOddNum(arr);
        System.out.println(oddNum);
    }


}
